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w n m 

[0001] CAM (Content Addressable Memory) Sg&tCBB^So CAMte, t 5 — * 

[0003] Sl0^-t«*©CAM^^"fe/H00tt, *fc«Klft^5*&yfflJ101&» ^ 

y^ioi^i&tt$^fc7 f ~^icAM« < tt)A^$ti^^-^to-^^ai 

[0004] St&*»fFm, S§&^T^*©!7-WSWL$:"H" KLTh9^S?^103, 

106-C*Mft1-5o 

[0005] tfe#Ibftn?H\ h^V^^HO^ON^LT-^^^^MT^^^^-^LTfet, 
T-*JtiMl02K-C, =^7i»CP©iU *5itf, ^O^^x-^-CfcSR^^ 

[0006] Mx.it, w^f-^ u r(Dtts -r^-^io6ottj^jft a H"-efo?), 

OFFfcfcoTV^5 0 rOtit-n^TiCPI:"!^, £=V^T$|/CP{;:"0"£' 
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[0007] JiiBittigfc, s^TaCPlCO^, R=L>'<Tm/CPK u l»*$.7LZ>t. Yy> 

«7-^^"0"-e^T, if^^-fei!b5©T, vy^j^MT^'X^^^o 
[0008] £fc, CAM\aZ-?Xfmm%W'Dh<DhhZo mil tt'?X?m&*#H>tzft*<DC 

gB203a%/H££tl/Cl ^ 0 T-^Jt|^|fI5203rtOh7y^^204{tiai0Oh7^ 
^109{C^g^i-5o x-^lfelf|5203rt-rv^^-t/V202{cS^tLfchy^ 

[0009] V ^*?W)±;V202\Z. tt 0»$ : 1fcm'rtl\*, h9XS^205«SONloSioT, 
f f ^Jttt»203©»f^ttg|ioo*^iPlSik:*«. ^^^y^/V202lC 

[0010] Hl2f4CAMO#tii^f^Sr*t-^§^^+-h"T?«)9, Ell3fcCAM©;fc| 
[0011] »©II!J&#|j&T\ 0l4K:^t*J:5te, »tii^»^lfe*»if^>^©»^ 

[0012] #HBJf3\ ±IB©HyBS^-t"5fc«>fcft©«t5*^©SrflfC5. 
[0013] Cl-a)»l©*Hfc#afcLT; #3&WfcJ:5CAM|Hl&tf\ 
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[0014] zcoffif&izte^x. mz&*mfm%m¥<Dw%<Dmmm-?tiy?y-^ju 

<ttm±tz&mmmm£tix\^ 0 mr^Tvu^^Tv^xit 
s 0 ±m<Dfa%bLx, m-tvyt^tMztetfzm&^mizbfemmiztDM 

[0015] (i-b)±tiMi<Dm^^mmi-^^mocAMmm(Diiiti^m-i. 
7-m&£Tft*yhmzmmtitz**})nb, ^y^u^xx^^^-rmzmm 
mm ^y^m^mtLtc^mxmm^v u im^titcf-^bm^ ^ 
^T^<D^-^^mi-^-^^mub^m^tccAMm^(Dmti^mxh^x 

it, ttifc?mm^vi L movtmzmmiz.7f- : $tbirz>zbxhz 0 
[0016] m^i^if, ±mbmmzLx, m—7-ny7-y-4tMztetfz>m% ^wa^t^. 
mm^(Dm^mmm^ti^b\zt^ 0 

[0017] (2-a)||2©#P$:#I8±L-C, ^0J{-i5CAM[H]^{4, 

mm®mbm*-tci><Dxhz> 0 
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[0018] Oil*. =7AThV^fcioT^y^*^T^^IBJa^©fe©-efc5 0 

[0019] (2-b) ±mn2<Dm&^mm&i-z*mwocAM®m<Dm£ij}mt, 
^v^om^^m{¥b^m^(DM^ommm-^y^^Mzx^ 

[0020] £h,fc£*itf, =7ATK^^o#^t*3V^T, ±E^P#(-L-C, il&£*VC 
[0021] (3-a) fte©aRfe#gi&l/C KiSCAMlEll&tt, 
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[0022] zoMtfttzxtuf^ mr^m¥mmm¥<Dnii(DW)mm-?ri V >7^?;v 

r^T-*bfemT-*k(Ditmh^xft? 0 "f-^im.nxnhfitz.^mm^ 
\ts -m^y^^mmz^xmm^-mti-^ ^o-iox\ •ta^- 

&&-§c*&-rt%\*, -^Y^/^^x^m^f-wctD^m^mLx, & 
nrnw^mi-^t-f^xh^o 
[oo23] jieo^^lt, m^m^mmmf <DM^(DW}ifom^mmmm^th 
^tth\^m^^T-^itmmm^^xm^^-^tiikm^-^t(D^ 

[0024] (3^)±^3om^mzmm-r^^m(DCAM^omti^m^ ±mm 

[0025] ^ti^ititf , ±.mtmmizLx, m^^-^imM^xoim^^-^. 
m&<m&z>ztftx%z> 0 
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[0026] (4-a) moftik^StblXs #38 W £5CAMHII&te, 
M**MXMh£ frit?- fibtlt^ 

[0027] £©#4©#fc#&W:, ±E^3O^#S^^^|g#tOCAM0{^(Cjg^ 
[0028] (4-b) ±IEJW©^¥aicMi-5*»W©CAMEIIS©ajA^r«feWt, 
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[0029] rtLf^fctUf , ±IBtlH^^LT, Stii^x-^ltRIl^^fcttSJttfc^^- 

xzz> 0 mx.x, ^x?**y±fr*]mikLx&mt, mmmmz^^m^mm 

[0030] SkJkofa&bLX, lk<D £?tmMft±-£tiZ>o 

[0031] *%wt£fi\-f. m-?vy?^?Mzmzmr^mftb&mW}fc<DMjj<D 
[oo32] [ni]E!ite, *%w<vmiomMmm\z.mizcAM®®<D?^i'j?^--hx 

mm4\$ s *mwom3(DmnomMfc&tf%cAM®®<D?^>y^-hx« 
mxmm, *mm<Dm4<DmMmmiz&tfzm<DCAM®m<DMj&mxhz> 0 
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<fe><5o 

mum i2«, cAM<^#f a^Kif^s^i-^^^-hTfabSo 

o 

[0033] mi<D$m<Djm) 

!mw$£pj©!ii©ii]!fe«^ 

[0034] rtiK.fcfrtf, l3-^oy^>f^fc^^5tt:#ji^ftf^til*ftf^^(D«i 

[0035] ®2ttjRl©^©^|g{C^lt5CAMlsIg&©«filB|-C*>5 e BW\ CAM^yi? 

20a^-^it^t|J20bJ;!9^5CAMp<^ir/K WL1, WL2ttI7-KJfc % BL1, B 
L2tttfyMjU /ELI, /EL2Yi.m?yWk, CP1, CP2«=^TH, /CP1, / 
CP2«^h>-x: T || n MT1, MT2f4v5^jft % Swtt*t&2Mfrfrflr-J§\ 21 , 21 

1 2 

tt— gtfMrl'Ir/vmgk 22 , 22 teAND|H)g % 23 , 23 itN^y^M^Vyy 

12 12 

^5-S^fflOfc©Oh9^^©hV^fJ:Sitt$ttTV>5. ml, m2tt-r^* 
MT1, MT2O7 e yf-^-^ffi©hy^^^-e$>5 0 



WO 2005/048267 9 PCT/JP2004/016669 

[0036] -m-^y^mmi , 21 is, ^^ii7-k^^lti o-r o^ltw§ 0 

1 2 

V^AND[I]j&22 AND0J&22 (DfcU^y-MlA^U KWyi^yftM 
l 1 

2 

[0037] ^mfD^m^titz^mmmmocAMmom^WLmir^ 
[0038] mz.\*. iv-\?n^<Dmr^mftmmmi¥(DM%(Dmmm~?vy?^ 

, -f^^ym(DYy>iy^ml, m2®ON££!9^^llMTl, MT2^-fV^ 

-vztiZo tit. mRztitciv-vuiznjfctzv-vmwLihmmk&tiZo v 

jg21 OAND08&22 h^v^23 ^ONLT^y^K^g^ftSo -t 

1 1 1 

fc**i5. 1"*:b*>* x-^itM20b^jo»t^it^^^-^-efeS/6^-S:T* 

o 

[0039] ^©J:5f-aiSiJKi{::^-ife^*i-^x.^ #f ^%\^t^.mm^<DW5<Dm 
ftZ®-?vy?VJ?Mzxmfi1rZZb*g±tt&'gti i to\ UttfiX, #f 

®ft<DMjj<D®ft%m-?Ky?w*Mzxmi-rz>z.b&x%z>o T%t>h, w 

— K @ £JW©7— KJfcWL2*Ko4^5CAM^E-y-t-^20fCoV'»TH:, ♦Mfix— 
[0040] -gc^-rvfe/HHS&ra:, l!7-K{c:*fLTlo©lHl^^^5fcttT*i<, ®^ 

[0041] 4*5 V fs-g-©«teasft*5*fr-et>*» W £>gSffl ^"a^ti^o 

[0042] ^±©±5lC*^I©IitJ:tllt W-*ny*lW/WC#tt5tf*$&JWBtfS& 
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[oo43] (m2<Dmm<Dmm) 

l±,CAM^^y-t/^4X10#^^LTVN5 e 30, 3mCAM^-fe/K 32, 3 
m-m&^^/V®®, 34, 36fiANDH!Bg, 35{3y|V/W, 37ft=i7-M?Wh 

[0044] %2(Om^Om^\ts =7-Mr What&^LTl ^<DT\ WMsIjgS?, 
*3«tU ? ANDHI^34 ) 36, J>s*-?35frbftZ-^Ys±^m®m8i!)mto 

X lT'fcSfc*, ~m- J r>'±^\sim2, 33aS|Eg£tvaV5o &?c, -7^^MT1 
, MT2, MT3, MT4&mf(btlX^5 0 ml, m2, m3, m4lttn^fl-?y^$M 
Tl, MT2, MT3, MT4O7 0 y^-v J ffi(Dh7>'^^-e^ o 

[0045] -m-^t^wmmsiz&vzANDmmux mr^^m-^swt^7 
mwLom ^x-m-^±/v®m2<DW)fcmmtz>o ande^^ 

^^r>-ir/HlIS§330»^Sr$iJ^l1-5o 
[0046] *HJfe«^-eii % ^Airl^^Sc^'H"^^ =7A-fel/^M1^37{Ci 

f % ^yA±un®m7iZX^X)fyhmBLl / ^U^VhU/BLl' MM^tl 

[0047] ZtDffiffiZ&i^X, ym(OCAM^])±;VZ0^<D7 £ -^m^ &&W]ftk$i%W)ft 
<DW330mmm-?vy?^?Mz.X^iStVtc.h-fZ>o ^<DW&, AND®m 
4©ffi^O-i^>i?/M-i^hf§-^cs^ 

AM^y ^zo(D&m^mttm\m^-&t^t&mo z.<Dt% s and 

^''H"TfcoT^CAM^y^31«^^ 
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[0048] fEr^^#**5*&-efc*»w©«fflfc*ax5 

[0049] ±E©ft*a/r * =7ATK^Srj#o*^H:*5V vt, #£i^ttflsy*3fc»f1s 
©»©»#© H^Ufi 1 jW*£H5*fct>te» SBteJvcv vfci ^Kv^-ett &$J 

[0050] iw.sco'immm) 

AM©#f5i*f*-^7^^'*^*y©^hlftBL*T?©«JiS©fS^fc=^r i 7 
IICP^^=^TJ||/CP©Mt©Jt^^Sr*fi2 : ^TKl^^T-©Jt^mt 
t*. r^tcj;*?, ft§ 5i^©*&i(rtf f --^i:3^Ti»CPJtUfS=^Tj»/CP 

^T'©Jt^m^$iJW(3:^-Sfc^1-^^<^©Jt^*W^^^^ 

[0051] 05f4^3©Hifi©^1i8tC*5»j-5CAM@K©#fifeig-C*)5. Hfc CAM^y-fc 
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1 2 

42 , 42 2 {4#^^.7 f ~^itUSHII^, 43 , 43 $/^ORll!J&?ik 

-*Jfc &IIII&42W:, tVhiUBLlOStji^T-^^^Tj^CPlO-r^^ 

-^ORf&3i££5^;*^-^OR!eIg§43 49X?A~-i l^fORM^AZ 

i i 

1 2 

[0052] 49H*£i&*7 f -*Jfc«|aII&42, 42 a fCi5Jt|Ss!S^-S:S^1-^#H:*tii 
^ThV^T?o-Sc^^y^[iI8&4l{c±53SM^-^ffi^SrS^1-^«7cPS 
0g§-efe5 o «7cWHlaIK49li % AND0&45 , 45 , OR[eIg&46 , 46 SHix/O^ 

12 12 

So v^^-y/HiiMEfiI7-KaWLl^it>(CANDlHllS§45 <D2KJlb^ A 
NDm45 i (Dm^n^y^mMTltth^ORm46 i (D2AtJt^tlX^^ 0 OR 
®8&46 O£li^^-grttj^,^sel^5 0 *k ^y^^-zf/vmAmtU-Y 
^WL2ii%(CANDtHlj^45 2 02A^i$tl, ANDIlIli§45 2 Offi^«-V5'5 1 ^MT2 
t^(C0RmgS46 2 O2A^i$^rv ^ 0 OR0JI&46 <0ffl#i&S-gcffi#ft#Se2 

[0053] »#5i*:9 , -^JtRiaiS42 i , 42^*5^ fc>Hg|BL©tt&^x-*£=y-< 
$!)6tKc"L w (c1-5o -tLT, «5cW£EI&49l;:*5^TW\ AND01&45 , 45 KT^ 

1 2 

yf->T-*-^/HlftMEt7-K)tSWL©ANDa&aSri:«J % £e>fcOR|algfr46 , 46 (CT 

1 2 

^O&^vyfStftmvDORffi&fcW, ORIUI&46 , 46 OiHtlXh^-^tii^ 

12 

[0054] -i6tfMrV1r/H3B&4l 41 0«|^J:CJWf^»|irio|tdft0^ttot>o&mtt 

1 2 

[0055] ±IBoi5fc#l/^*^fc*lll6oili^tiocAMiaK©!Bif^*Si5g-f 5. 
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[0056] MZ.t£, 117-KB t2fyh©*ll**S»tii*n, ^T-^^2tVhO"ll"T 
ttfc$*U5J±fcH:* -fy^-VmoYTsV^ml, m2<DON(Cj;!9^^MTl 

-K«WLlt>^bStt5o 
[0057] 17-K«WLl«S"H"*'0*ta*^fflr #Sw#'H"ift50T?, -f^Vir^ 

|njj&41 ©h^v^^ONLT, -r^j»MTltt!feft06«lH:"L"i$tlSo 
i 

i 

1 

m£}tf"L"X\ h7>i/X?44 W:OFF-Cfc5o tVhllBL2^^T^CP2 

i 

^H{tT\ #t&£.7 f -*ittfcHlj&42 Tit, "1", "l"SrX*i-5©^ itffcMJP: 

2 

tt-8±fcD, >T***/1'-^OR!eIS&43 ©ffl*^"L"-e, h7^**44 fcOFF 

2 2 

•efe^o *©3fe*tLT % ^y?^-://H&MEte M H"£{£o e CrT!7— KHWL1 
{t"H"-efc5fcfe, (tt5£PaEHIlS49fc^»tSAND0«k5 OfflAl4"H"i*5, ^ 
S^iSlMTl©{fi;^f|!i^ 
flr#Seltt"H"i:4S 0 

[0058] riTii, ^^ft^i4^K^(cSt^^7 f -^itt^[HlS§42 , 42 T«r£;ft,-CV> 

1 2 

So #t &^r-*ittfc[Hl{&42 , 42 ©3fcfrfc*3tf5*% i&*f f -*yft*? f -*' 

1 2 

i 

[0059] 1!7-K g t2tf yhO"ll"jJS«ii*H, &^x~^2tVh^"01"T-;fco 

1 

#Seltt"L"ifc5. 

[0060] *$ &*x-*Jttfc[HS&42 , 42 ©4>fc<£fcl ^"ftu6»— **S^F— &*3a%1- 

1 2 

1 
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[0061] tit, #tii^x-^Jt^lHlj^42 , 42m&yHzttLXl^(D®®$:miZtc:i1- 

[0062] im<Dmmm%zw&x*h*m8<om^$tiz> 0 

[0063] tfc, mte&+&\z, ^&*7-*smmm2^jw^y7747<Dmmm 

[oo64] &±<Dmz.*MmDW&\z&h\z s m&frW}fcb&m®ft<DK%<DW)ft<Dm 

[oo65] (m4<Dmn<D3tm) 

cp<Dmm&^TFux(D&jfor-*b(Dftmii%:Z^~mbLx&< 0 ^l-c 

^<DTb*isxofem^-*b=>^TMcpRTfR^y^Tm/cpomb%ft& 

-rzzbx\ m&&mfcb®mmiz<Dn£o®ttzm-?vv?^?Mzxmm 
•tzzbtfx%% 0 Lt>^ ^xmmzmmmmz%M£ j £z>z.btfxz5 0 
[0066] m7te%4(Dmmmm^&mcAMm&<Dm$mxhz>o ma., cAM^y* 

[0067] afiCAMp^y-fer/K bl$-?X?^V±/K cU^^^l)±/^b^y^BMT\Z 
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[0068] 50ttCAM^y»*a*^ft*sw^^^*y#*a*^fti*smoiia 

1 2 

[0069] ♦#iA^r-^itl£[H]J&51 {4, S/7NOREII&52 , NAND0B&53 

i i i 

NOR0&52 ©2A*(CtVh^BLl^^T^CPl^ic$^ NAND0B&53 
i 

©2A^^^^V-^NOR|lIj^52©ffl^iCAM^^y*t^^.#^{s-tS 
i i 

wflSg&c^if'U NAND|Hlj&54 02A^fc-r^^yhj||MBl^^^*y#t 

i 

l^HMi*Sm*^afc**l-CV^ NAND [HB§53 ©fflA#h9>^;**55 He 

^^55 , 56 ^E^JlC^^tL, E^J»^h7^^^55 , 56 ^LTvy 
ii ii 

2 

[0070] m&frT-?lt&®&5l , 51 H:llfyh^LTlo©lHlJSSrKJt5^^-Ci< 

1 2 

[0071] mz, ±m(DXoizm^titz^mmmm<DCAM^m(Dm{ / f^m.mir^ 0 

[0072] (i) Sf^^x-^(^UT^^x-^^-@rf^#^©«]^ 

m?U$, 117-K S <7)CAM^yir^atC2tVh©"ll"^*tiA^ ^^x-^ 

^ 2 tvho a ii"-efcofc^^ov^%x.5 0 17-KB ^o**a*»f^itft# 
Stt-e"L-o**-cfc5. 

[0073] hb^Z^V^-i^"H n ^ntc^y^mATm-^^±^ 

i 

TrfoSTcfe, fift&^x— **M£I3B&51 JC*5lt5^^^A—" X/NOR@ji§52 © 

i i 

i i 
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2 2 

&\ ^W^Pfctii^^ft^SmfrL"-?, NAND0K54 

[0074] (2) WLTljtJ|lf-^|-Sf!)i^)iff 

ftfc v «*.tf, l!7-KB©(^M^y-feA«fc2lf!5rh©*ll*#!#tsa*h/, 

7 ^ -^^2t:V^© a 0l''-t?feofc^{^:ov^-C#^5 0 #§&^x--*itig£[IIIg5l 

1 

!C33tt5>r^^/V-i^NORIaI»52 ©ffl^tt, ±|Ei:l2${C N "L"*fc3, NAN 
^^y»t ji^^flr#Sm^"L"t)5(;o-CV *&Lfa&»6,, h?>^**56 JiON#J» 
tt"L"£fc«. 

[0075] -rteb^ -r^«l6*t>*, % ##a*f f ^*tt@»^9ifcM:#Mt>WaK: 
RttS£W>fc, «5cWMl3^Srfl(l^*iifcocAMEIi&te^V ^T, 

So 

[0076] (3) -r^^y-fc/MCl K>J|M^ 

17-KB WXWeV±A*te2X j*©"11"##£ »**l3$i#teol vt%*.3 

A]Vy*y#tii^^fl|^Swtt|fNgtt-C"L"O**-Cfc5 0 
[0077] £<&ifrg\ -i&^Vir/l'tel^l^Cj;!^^ 
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Sfcifr, ii^f^JfctfclHll&Sl t*5tt5NANDilK54 © ffl^J te"L"bt&. 

h7>V**56 ttOFFtJfca. ^LT^^fcVH&MB2V'H , '^&5fc£, lfcVhi 
i 

2 2 

45. •?:©&*» 7 0 y^^-^^©^^^-7>^ME« < 'H ,, ^o 0 ZZX'V 
-KiiwXl{i"H ,, T^S^fe,«7clSS[Hli^49tfc^5ANDlHlS^45©m^^" 

;^©fcfti^^^MTl©j^^^"L w T^oT 1 b^OR[HII^S46^^©-i^:ti3^^f■i-S 
eltt'H'WC^ fe*5, r.©fct, CAM^Sf iMMfr^ffiT #Swtt°L*-e, NAN 
D0S&53 , 53 ©tH^J^«H"T?&5©-e, , 55 ttON^IIBfcfcoTl ^ 

12 12 

hTs&X*56 , 56 #OFF#1irc&5fc«K ±R©ftft^*fcttje#U5^ 

1 2 

o 

[0078] (4) ^W*y*/MC"0r&-fc5*©*£ 

MZ.lt. l!7-Kg©^^^IJ-fe^b{C2tVb©"0l"^»#^^tL?>#^ 

tit. ±.m<Dbm, cAM^*y#tii^^-flr-§-swdS"L"t*o-cv^^id^, h 

1 

fcfcO, -^ttS^fB-§-Selfi"L B ^o 
[0079] **5, ^^^■fe/KC"10" J ^"00"lrir5'M-5^t)^^^, — gcffl^fll -f-Se 

Itt"L"i:45. 

[0080] **s, fs#©s^^s»^^*»w©$6H^'gr«n<5. 

[0081] *Hlfi©^t8t»tt N ^h^y^TfcAASilSlfrOCAM^^y-fe^^©*^* 
, H8»!^^i5J!:7*-^M:ttlHfI&5lSr9>fh/^7757©ltrafcjf Ai - 5HII&f># 
[0082] #±©±5 W«©7&ttfc«ltf * -r^^»ffif*#©CAM@Kfci3V 
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So 

[0083] msomno&wd 

xmMT-*<Dm&z-&^TLX\,ttib. fem&gi-ry^om tf^feb 

[oo84] st±<D£?iz#mn<DBm\z.£tbi$ s ^v^mr^mifR^mwimm 

^Wi^Rx^mm^mm^^^^bx^mWiifmi^^v^m^m^b^ 

{-Tfr5o m~?nv?v4*Mz&tfmr&&mftbmmft<Dm%<DMftm 

ft<, m^mi¥b^mm^oM^(Dmff^m-^^i-^;v(m^b^) tc 
xmutzzbtf-zimbftZo 

[0085] *%W<DCAM®m*. *vYy-9^v^-^ *^yis^*mbLX^J%XhZ> 0 



WO 2005/048267 19 PCT7JP2004/016669 

[2] m#l&l^m&<DCAM®m\Zi$^X^b\^ 

^y^±U^bit^}tZXmm\fyh^m^ir^y^±^hBmb, 

mjE«t&^i^m^iit^ 
mm®®bmz-tzCAM®& 0 

[3] if imi fCE«©CAM|HlKlw33V N "C> Sfefc, 

mr^^~^mm^vm^%^^t.x(Dm^(Dm^b^m^-^b^ 

&&%M^^Vn(DMX*ftytcfr<Dm%&^-?ltm®$&b, 

^(ott!^~m^±^mmz.^mu^-^mt}^M^iM5mmm^b^ 

[4] ^-m^X^yhm^mU^fltcCAM^^m^^CAM^V±^b, 
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